10 13
1 2 50 130 1
2 3 100 100 2
3 4 50 100 1
4 5 10 100 1
2 4 20 120 1
1 5 280 100 3
3 7 100 40 1
5 6 30 100 1
6 7 100 100 2
7 8 100 100 1
8 9 40 100 3
8 10 20 100 1
9 10 25 100 2
1
7 60
1
9
